// 2025/7/24
// 神奇数

#include <iostream>
#include <vector>
#include <unordered_set>
using namespace std;

static unordered_set<int> prime;

bool isPrime(int n)
{
    if(n < 2)
        return false;
    for(int i = 2; i < n / 2; i++)
    {
        if(n % i == 0)
            return false;
    }
    return true;
}

bool isMagic(int n)
{
    string str = to_string(n);
    int len = str.size();
    for(int i = 0; i < len; i++)
    {
        int num1 = str[i] - '0';
        if(num1 == 0) continue;
        for(int j = i + 1; j < len; j++)
        {
            int num2 = str[j] - '0';
            if(num2 == 0) continue;
            if(prime.count(num1 * 10 + num2) || prime.count(num2 * 10 + num1))
                return true;
        }
    }
    return false;
}

int main() {
    for(int i = 2; i < 100; i++)
    {
        if(isPrime(i))
            prime.emplace(i);
    }
    int a, b, ans = 0; 
    cin >> a >> b;
    for(int i = a; i <= b; i++)
    {
        if(isMagic(i))
            ans++;
    }
    cout << ans << endl;
}
// 64 位输出请用 printf("%lld")